Research and Analysis of Adaptive Failure Detection Algorithm

Due to the variations of the network in actual distributed system, failure detectors without adaptive mechanism cannot meet the requirements of QOS of applications. Adaptive failure detectors should dynamically adjust the detecting quality according to the real-time state of the network. Assuming that delay of the message and loss of the messages is a random probability, the failure detection model based on the predicted message delay is proposed in this paper. A PAC-AFD adaptive failure detection algorithm is realized based on the above model based on the prediction from historical message delay and it contains checking idea. Experimental results show that the algorithm can relieve the effect of delay of the message and loss of the message on the failure detection while ensuring the accuracy and completeness of detection.